Shortest Path Problem under Intuitionistic Fuzzy Setting
نویسنده
چکیده
Biswas, S. S. , Alam, B. , Doja, M. N. 2013. An algorithm for extracting intuitionistic fuzzy shortest path in a graph. Applied Computational Intelligence and Soft Computing, 17. Dubois, D. and Prade, H. 1980. Fuzzy Sets and Systems: Theory and Applications, Academic Press, New York. De, P. K. and Das, D. 2012 Ranking of trapezoidal intuitionistic fuzzy numbers, Intelligent Systems Design and Applications, 12th International IEEE Conference, 184-188. De, P. K. , Bhinchar, A. 2012. Computation of Shortest Path in a Fuzzy Network: Case Study with Rajasthan Roadways Network. International Journal of Computer Applications
منابع مشابه
Shortest Path Problem on Intuitionistic Fuzzy Network
Received 17September 2013; accepted 5 October2013 L Baba Abstract. Finding shortest paths in graphs has been the area of interest for many researchers. Shortest paths are one of the fundamental and most widely used concepts in networks. In this paper the authors present an algorithm to find an Intuitionistic Fuzzy Shortest Path (IFSP) in a directed graph in which the cost of every edges are rep...
متن کاملVarious Approaches for Solving the Network Problems using TLR Intuitionistic Fuzzy Numbers
The shortest path problem is an important classical network optimization problem which has wide range of application in various fields.In this paper ,algorithms are proposed for the Intuitionistic fuzzy shortest path problem, where the arc length of the network takes imprecise numbers, instead of real numbers namely level λ triangular LR fuzzy numbers ( λ TLR). Finally an illustrative examp...
متن کاملA New Algorithm for Solving Fuzzy Constrained Shortest Path Problem using Intuitionistic Fuzzy Numbers
Constrained shortest path problem (CSPP) is an NPComplete problem where the goal is to determine the cheapest path bounded by a given delay constraint. This problem finds application in several fields like television and transportation networks, ATM circuit routing, multimedia applications etc. In these kinds of applications it is important to provide quality of service (QoS). Therefore, it is ...
متن کاملReal Time Multigraphs for Communication Networks: An Intuitionistic Fuzzy Mathematical Model
Many problems of computer science, communication network, transportation systems, can be modeled into multigraphs (or graphs) and then can be solved. Nowadays, the networks are expanding very fast in huge volumes in terms of their nodes and the connecting links. For a given alive network, in many situations, its complete topology may not be always available to the communication systems at a giv...
متن کاملRefueling problem of alternative fuel vehicles under intuitionistic fuzzy refueling waiting times: a fuzzy approach
Using alternative fuel vehicles is one of the ways to reduce the consumption of fossil fuels which have many negative environmental effects. An alternative fuel vehicle needs special planning for its refueling operations because of some reasons, e.g. limited number of refueling stations, uncertain refueling queue times in the stations, variable alternative fuel prices among the stations, etc. I...
متن کامل